"Scream & Shout" chủ yếu nhận được các đánh giá tích cực từ phía phê bình. Michael Murrey từ trang mạng RyanSeacrest.com nhận xét rằng bài hát "không giống như những gì trước kia chúng ta từng nghe."[23] Jocelyn Vena từ MTV nói bài hát là "một thứ làm nổ câu lạc bộ".[20] Robert Copsey từ Digital Spy thì nói rằng lần đầu nghe bài hát anh có một chút là lạ, nhưng khi nghe nhiều lần thì là một bản thuộc tính robot bất ngờ.[24] Bill Lamp từ trang mạng About.com thì nhận xét bài hát có "giai điệu và đoạn hook hấp dẫn không thể nào từ chối được." AOL thì nhận xét bài hát là "ca khúc đại diện cho sàn nhảy" và nói rằng một trong những điều hay nhất từ bài hát là câu nói "It's Britney B---" từ "Gimme More" (2007).[25]